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OPTIMIZATION OF ABUTTED-PIN HIERARCHICAL PHYSICAL DESIGN 



5 BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention generally relates to the field of integrated circuit design. 
More particularly, the present invention relates to the field of software tools for 
hierarchical physical design. 

10 

J RELATED ART 

The tremendous advances in technology have been fueled by improvements in 
integrated circuit design. In particular, integrated circuits have become smaller and 
more complex. Integrated circuit design engineers depend on electronic design 

J 5 automation (EDA) software tools to facilitate the design of integrated circuits, 

J Typically, the integrated circuit design process begins with a specification which 

describes the functionality of the integrated circuit and may include a variety of 
constraints. Then, during a logic design phase, the logical implementation of the 

20 integrated circuit is determined. Several operations are performed to obtain a logical 
representation of the integrated circuit. Generally, EDA software tools use register 
transfer logic (RTL) to represent the integrated circuit. However, additional EDA 
software tools may be used. 
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After completing the logic design phase, the integrated circuit undergoes a 
physical design phase. Typically, the output of the logic design phase is a netlist, 
which is then used in the physical design phase. Here, EDA software tools layout the 
integrated circuit to obtain a representation of the physical components in the 
5 integrated circuit, whereas the representation indicates the manner in which the 

integrated circuit will be implemented on a semiconductor chip. A variety of operations 
are performed on the layout of the integrated circuit. 

At the end of the physical design phase, the representation of the 
p10 semiconductor chip (in which the integrated circuit is implemented) is sent to a 
semiconductor manufacturing plant. 

Typically, in the physical design phase, EDA software tools implement a flat 
r , physical design. For example, the components (standard cells, macrocells, etc.) of the 
'l^jAS integrated circuit are placed during a placement operation and are routed during a 
O routing operation. However, as the integrated circuit becomes more complex, the EDA 
software tools struggle to perform the placement operation and the routing operation. 
In particular, the performance of the EDA software tools degrades since the EDA 
software tools have to manipulate very large files during the placement operation and 
20 the routing operation. Moreover, as the complexity of the integrated circuit increases, 
the time necessary to complete the physical design phase increases significantly. 
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Traditional hierarchical physical design has emerged as an alternative to the 
flat physical design. Figure 1 illustrates the traditional hierarchical physical design 
100. Here, the components of the integrated circuit are partitioned into a plurality of 
blocks 10-30. Each block 10-30 includes a plurality of pins 50, whereas each pin 50 
represents a location where a signal can enter the block 10-30 or a location where a 
signal can exit the block 10-30. As illustrated in Figure 1, the traditional hierarchical 
physical design 100 includes a channel 40. The channel 40 provides space in order 
to connect the pins 50 of the blocks 10-30 to one another via metal (not shown) or any 
other wiring material. The traditional hierarchical physical design 100 enables the 
placement operation and the routing operation (as well as other operations) for the 
blocks 10-30 to be performed in parallel with EDA software tools, reducing the time 
period of the physical design phase. Moreover, the performance of the EDA software 
tools is improved because the file for each block 10-30 is much smaller than the file for 
the entire integrated circuit of the flat physical design. More importantly, the EDA 
software tools are better suited to optimize each block 10-30 than to optimize the entire 
integrated circuit of the flat physical design. However, the traditional hierarchical 
physical design 100 generates wasted space in the channel 40 and generates wiring 
problems in the channel 40, such as congestion and crosstalk. Moreover, the 
traditional hierarchical physical design 100 places and routes components at a top- 
level (shown in Figure 1) and a block-level (within each block 10-30), causing 
inefficiencies and causing problems with EDA software tools which are configured to 
operate with flat physical designs. 
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SUMMARY OF THE INVENTION 

An abutted-pin hierarchical physical design process is described. The abutted- 
pin hierarchical physical design provides solutions to the problems of the traditional 
hierarchical physical design and provides additional advantages and benefits. In 
5 particular, the abutted-pin hierarchical physical design does not have channels. 

Moreover, in the abutted-pin hierarchical physical design, components of the top-level 
are merged into the block-level so that the top-level netlist is reduced significantly. 

In the integrated circuit design flow according to an embodiment of the present 

p10 invention, the physical design phase receives the netlist from the logic design phase. 
In addition, the physical design phase receives physical design information, whereas 
the physical design information can be any information about a prior integrated circuit 

L:" that has undergone the physical design phase. In an embodiment, the physical 

yi design information is stored in a database. 

Hi 5 

O In an embodiment of the present invention, the integrated circuit design flow of 

the present invention is utilized to optimize pin assignment. In an embodiment of the 
present invention, excess pins formed along a boundary between two blocks are 
removed. 

20 

In an embodiment of the present invention, a software tool that performs a 
"press" operation preserves the properties associated with a segment of a top-level 
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shape despite the shape operation (e.g., AND) being performed with the block and the 
top-level shape to obtain the segment. 

If the top-level object has the press property, the top-level object retains its 
5 location when the top-level object is "pressed" into a block. If the top-level object does 
not have the press property, the top-level object generally does not retain its location 
when the top-level object is "pressed" into the block. 

If in the top-level netlist, the instantiation of a block includes a port that is 
pi 0 unused, (thus, not needed for the top-level routing for pin assignment), a software tool 
; J removes the port from the top-level netlist, but the block-level netlist of the block 
j: remains unchanged. 



Some software tools are not able to represent the relationship that more than 
one port is coupled to a pin. Hence, a software tool removes one of the ports from the 
netlist based on some criteria, such as whether a port is an input port or an output port. 

If in the top-level netlist, the instantiation of the block includes a port that is tied 
to either the power line (1) or the ground line (0) rather to a port of another block, a 
20 software tool removes the port from the top-level netlist to avoid routing the port at the 
top-level. Moreover, the software tool ties the port to either the power line (1) or the 
ground line (0) in the block-level netlist of the block. 
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In an embodiment, a software tool performs an unwinding operation which adds 
to the block-level netlist-of bonding pad blocks-the ports (which were removed earlier 
by the software tool) that couple to the top-level inputs and to the top-level outputs. 
Thus, the netlist modified by the physical design phase (e.g., repeater and buffers are 
5 added to the netlist) can be compared with the netlist originally received from the logic 
design phase. In particular, formal verification, layout versus schematic (LVS) 
verification, and design rules check (DRC) verification can be performed by software 
tools. 



□10 In an embodiment, each block-level netlist is partitioned into a first netlist and a 

yi second netlist. The second netlist and its associated extraction file of each block and 
j; the top-level netlist and its associated extraction file are utilized by software tools to 
fCi perform the timing analysis. This timing analysis can be performed significantly faster 
than the case where the block-level netlist is not partitioned into the first netlist and the 
Ml 5 second netlist. In an embodiment, the timing graph resulting from the timing analysis 
O can be analyzed to extract timing constraints (relating to the delay that can be 
generated by a block) for each block. Hence, if a block is optimized to meet its 
extracted timing constrains, the block is more likely to meet its timing parameter when 
the block interacts with the other blocks in the integrated circuit. 
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These and other advantages of the present invention will no doubt become 
apparent to those of ordinary skill in the art after having read the following detailed 
description of the preferred embodiments which are illustrated in the drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, wliich are incorporated in and form a part of this 
specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the principles of the present invention. 

Figure 1 illustrates the traditional hierarchical physical design 100. 

Figure 2 illustrates an exemplary computer system 200 on which embodiments 
of the present invention may be practiced. 

Figure 3 illustrates an integrated circuit 300 generated with software tools 
according to an embodiment of the abutted-pin hierarchical physical design process of 
the present invention. 

Figure 4 illustrates the abutted-pin hierarchical physical design process 400 
according to an embodiment of the present invention. 

Figure 5 illustrates the abutted-pin hierarchical physical design process 500 as 
performed at the block-level in a particular block (450A-450C of Figure 4) after step 
20 440 of Figure 4. 

Figure 6 illustrates the layout of the blocks 10-30 is established. 
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Figure 7 illustrates a clock wire 320 and a power wire 310 of the top-level. 



Figure 8 illustrates a top-level route for obtaining the pin assignments for each 
block 10-30. 

5 

Figure 9A illustrates the integrated circuit design flow of the prior art. 

Figure 9B illustrates the integrated circuit design flow according to an 
embodiment of the present invention. 

^10 

Figure 10A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention and using the integrated 
circuit design flow of the prior art (Figure 9A), showing the top-level routing for pin 
assignment. 

=15 

Figure 10B illustrates the integrated circuit 300 of Figure 10A at the block level. 

Figure IOC illustrates the integrated circuit 300 of Figure 10B at the block-level. 

20 Figure 1 1 A illustrates an integrated circuit 300 based on the abutted-pin 

hierarchical physical design process of the present invention and using the integrated 
circuit design flow of the present invention (Figure 9B), showing the top-level routing 
for pin assignment. 
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Figure 1 1 B illustrates the integrated circuit 300 of Figure 1 1 A at tine block-level. 

Figure 11 C illustrates the integrated circuit 300 of Figure 1 1B at the block-level. 

Figure 12A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. 

Figure 128 illustrates the integrated circuit 300 of Figure 12A at the block-level. 

Figure 12C illustrates the integrated circuit 300 of Figure 12B, showing the 
removal of excess pins. 

Figure 13A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention, showing the top-level 
routing for a top-level object 30 (e.g., routing metal). 

Figure 13B illustrates the segment 30A of Figure 13A. 
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Figure 13C illustrates the integrated circuit 300 of Figure 13A in the top-level, 
showing that the segment 30A has been removed from the top-level netlist and 
merged into the block-level netlist of blockl 10. 

5 Figure 14A illustrates an integrated circuit 300 based on the abutted-pin 

hierarchical physical design process of the present invention, showing the top-level 
routing for a top-level object 60 (e.g., routing metal). 

Figure 14B illustrates the integrated circuit 300 at the block-level. 



Figure 14C illustrates the integrated circuit 300 at the block-level. 



Figure 15A illustrates an Integrated circuit 300 based on the abutted-pin 
L hierarchical physical design process of the present invention, showing the top-level 
u15 routing for pin assignment. 



Figure 15B illustrates that the port F of blockl 10 has been removed from the 
top-level netlist. 

20 Figure 16A illustrates an integrated circuit 300 based on the abutted-pin 

hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. 
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Figure 16B illustrates that the port B of blockl 10 has been removed from the 
netlist for the top-level routing for pin assignment. 

Figure 17A illustrates an integrated circuit 300 based on the abutted-pin 
5 hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. 

Figure 178 illustrates that the port F of blockl 10 has been removed from the 
top-level netlist. 

10 

The drawings referred to in this description should not be understood as being 
drawn to scale except if specifically noted. 
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DETAILED DESCRIPTION OF THE INVENTION 



Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 
While the invention will be described in conjunction with the preferred embodiments, it 
5 will be understood that they are not intended to limit the invention to these 
embodiments. On the contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included within the spirit and scope of 
the invention as defined by the appended claims. Furthermore, in the following 
detailed description of the present invention, numerous specific details are set forth in 

|10 order to provide a thorough understanding of the present invention. However, it will be 
recognized by one of ordinary skill in the art that the present invention may be 

] practiced without these specific details. In other instances, well known methods, 

^ procedures, components, and circuits have not been described in detail as not to 

^ unnecessarily obscure aspects of the present invention. 

i NOTATION AND NOMENCLATURE 

Some portions of the detailed descriptions which follow are presented in terms 
of procedures, logic blocks, processing, and other symbolic representations of 
operations on data bits within a computer memory. These descriptions and 

20 representations are the means used by those skilled in the data processing arts to 
most effectively convey the substance of their work to others skilled in the art. In the 
present application, a procedure, logic block, process, etc., is conceived to be a self- 
consistent sequence of steps or instructions leading to a desired result. The steps are 
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those requiring physical manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical or magnetic signals capable of 
being stored, transferred, combined, compared, and othenA^ise manipulated in a 
computer system. It has proved convenient at times, principally for reasons of common 
5 usage, to refer to these signals as bits, values, elements, symbols, characters, terms, 
numbers, or the like. 



It should be borne in mind, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels 
1 0 applied to these quantities. Unless specifically stated othenA^ise as apparent from the 
'y^ following discussions, it is appreciated that throughout the present invention, a variety 
:j: of terms are discussed that refer to the actions and processes of an electronic system 
pjl or a computer system, or other electronic computing device/system. The computer 

system or similar electronic computing device manipulates and transforms data 
h^^5 represented as physical (electronic) quantities within the computer system's registers 
O and memories into other data similarly represented as physical quantities within the 
computer system memories or registers or other such information storage, 
transmission, or display devices. The present invention is also well suited to the use of 
other computer systems such as, for example, optical, mechanical, or quantum 
20 computers. 
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EXEMPLARY COMPUTER SYSTEM ENVIRONMENT 



Aspects of the present invention are discussed in terms of steps executed on 
a computer system. Although a variety of different computer systems can be used 
with the present invention, an exemplary computer system 200 is shown in Figure 2. 

With reference to Figure 2, portions of the present invention are comprised of 
computer-readable and computer executable instructions which reside, for example, in 
computer-usable media of an electronic system such as the exemplary computer 
system. Figure 2 illustrates an exemplary computer system 200 on which 
embodiments of the present invention may be practiced. It is appreciated that the 
computer system 200 of Figure 2 is exemplary only and that the present invention can 
operate within a number of different computer systems including general-purpose 
computer systems and embedded computer systems. 

Computer system 200 includes an address/data bus 100 for communicating 
information, a central processor 101 coupled with bus 100 for processing information 
and instructions, a volatile memory 102 (e.g., random access memory RAM) coupled 
with the bus 1 10 for storing information and instructions for the central processor 101 
and a non-volatile memory 103 (e.g., read only memory ROM) coupled with the bus 
1 10 for storing static information and instructions for the processor 101 . Exemplary 
computer system 200 also includes a data storage device 104 ("disk subsystem") such 
as a magnetic or optical disk and disk drive coupled with the bus 1 10 for storing 
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information and instructions. Data storage device 104 can include one or more 
removable magnetic or optical storage media (e.g., diskettes, tapes) which are 
computer readable memories. Memory units of computer system 200 include volatile 
memory 102, non-volatile memory 103 and data storage device 104. 

5 

Exemplary computer system 200 can further include an optional signal 
generating device 108 (e.g., a network interface card "NIC") coupled to the bus 110 for 
interfacing with other computer systems. Also included in exemplary computer system 
200 of Figure 2 is an optional alphanumeric input device 106 including alphanumeric 
pi 0 and function keys coupled to the bus 1 10 for communicating information and 
; J command selections to the central processor 101 . Exemplary computer system 200 
j ; also includes an optional cursor control or directing device 107 coupled to the bus 110 
for communicating user input information and command selections to the central 
processor 101 . An optional display device 105 can also be coupled to the bus 1 10 for 
I:ih15 displaying information to the computer user. Display device 105 may be a liquid 
crystal device, other flat panel display, cathode ray tube, or other display device 
suitable for creating graphic images and alphanumeric characters recognizable to the 
user. Cursor control device 107 allows the user to dynamically signal the two- 
dimensional movement of a visible symbol (cursor) on a display screen of display 
20 device 105. Many implementations of cursor control device 107 are known in the art 
including a trackball, mouse, touch pad, joystick or special keys on alphanumeric input 
device 106 capable of signaling movement of a given direction or manner of 
displacement. Alternatively, it will be appreciated that a cursor can be directed and/or 



RESH-001/ACM/JSG 



CONFIDENTIAL 



activated via input from alphanumeric input device 106 using special keys and key 
sequence commands, 

ABUTTED-PIN HIERARCHICAL PHYSICAL DESIGN 
5 Figure 3 illustrates an integrated circuit 300 generated with software tools 

according to the abutted-pin hierarchical physical design process of the present 
invention. The abutted-pin hierarchical physical design provides solutions to the 
problems of the traditional hierarchical physical design (see Figure 1) and provides 
additional advantages and benefits. In particular, the abutted-pin hierarchical physical 
o10 design does not have channels. Moreover, in the abutted-pin hierarchical physical 
^ J design, components of the top-level are merged into the block-level so that the top- 
level netlist is reduced to instantiations of each block 10-30 and 60-94. 

As illustrated in Figure 3, the abutted-pin hierarchical physical design 300 
M.15 includes a plurality of blocks 10-30 and 60-94. The netlist of the integrated circuit 300 
O is partitioned into the plurality of blocks 10-30 and 60-94 such that each block 10-30 
and 60-94 has a block level netlist. Blocks 10-30 have the major or core components 
of the integrated circuit 300. Blocks 60-94 have the bonding pads and other support 
circuitry of the integrated circuit 300. The blocks 10-30 and 60-94 can be rectangular 
20 in shape and can be rectilinear in shape. It should be understood that the integrated 
circuit 300 can have any number of blocks. 
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Each block 10-30 and 60-94 has one or more pins 50, whereas each pin 50 
represents a location where a signal can enter the block 10-30 and 60-94 or a location 
where a signal can exit the block 10-30 and 60-94. The edge or boundary of each 
block 10-30 and 60-94 rests against the edge or boundary of another block 10-30 and 
60-94, such that the pin 50 of one block abuts the pin of another block. 

Moreover, the top-level components or objects (e.g., timing components, clock 
distribution wiring, power distribution wiring, repeaters, buffers, etc.) are not visible 
because they have been merged into the blocks 10-30 and 60-94 by a "press" 
operation performed by a software tool. First, the top-level objects (e.g., timing 
components, clock distribution wiring, power distribution wiring, repeaters, buffers, 
etc.) are placed and routed at the top-level (the top-level is shown in Figure 3). In the 
"press" operation, the top-level objects (e.g., timing components, clock distribution 
wiring, power distribution wiring, repeaters, buffers, etc.) that are within the boundary 
of a block 10-30 and 60-94 are removed from the top-level netlist and merged into the 
block-level netlist of that block 10-30 and 60-94. Hence, the abutted-pin hierarchical 
physical design 300 can be optimized by separately optimizing the individual blocks 
10-30 and 60-94. Thus, the software tools can generate (e.g., perform placement, 
routing, timing, verification, etc.) and optimize the individual blocks 10-30 and 60-94 in 
parallel. Moreover, a bug within an individual block 10-30 and 60-94 can be corrected 
by returning that individual block to the logic design phase, while the other blocks 
continue to undergo the physical design phase. 
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Figure 4 illustrates the abutted-pin hierarchical physical design process 400 
according to an ennbodiment of the present invention. At 410, a software tool receives 
the netlist of the integrated circuit from the logic design phase, as described above. 
The netlist is partitioned into a plurality of blocks, each block having a block-level 
5 netlist. In an embodiment, the partitioning of the netlist focuses on reducing the 

number of ports or terminals of a block that need to couple to the ports or terminals of 
other blocks. 



At 420, a software tool performs top-level floor planning. Here, the layout of 
|1 0 each block is determined. At the end of the top-level floor planning, the top-level for an 
integrated circuit 300 (as shown in Figure 6) is generated. As illustrated in Figure 6, 
the layout of the blocks 10-30 is established. In Figure 6, the bonding pads 60-94 (of 
Figure 3) have been omitted. 



:^15 At 430, software tools perform top-level placement and routing for the top-level 

3 objects (e.g., timing components, clock distribution wiring, power distribution wiring, 
repeaters, buffers, etc.). Figure 7 illustrates a clock wire 320 and a power wire 310 of 
the top-level. The clock wire 320 is routed over BlockA 10 and BlockC 30. The power 
wire 310 is routed over BlockA 10. It should be understood that any number of 
20 additional top-level objects can be placed and routed at the top-level. 



At 440, a software tool performs a top-level route for obtaining the pin 
assignments for each block 10-30, as illustrated in Figure 8, Since each block 10-30 
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has one or more ports or terminals 47 that needs to couple to a port or terminal of 
another block 10-30, the pins for each block 10-30 have to be defined. Initially, the 
ports 47 of each block 10-30 are placed In a general random location within each 
block at the top-level since the actual location of the port 47 is not known until a 
5 placement operation is performed at the block-level. As illustrated in Figure 8, the 
location 45A-45F where a routing wire 48 crosses a boundary between two blocks is 
defined as a pin for each of the blocks 10-30, facilitating creation of pins that are 
abutted. In an embodiment, a software tool creates each pin to have a width that is 
equivalent to the width of the routing wire 48 at the boundary between the two blocks, 
f^l 0 The pins 50 are illustrated in Figure 3. 



At 450A-450C, the abutted-pin hierarchical physical design process 400 
enables software tools to generate and to optimize each block 10-30 in parallel at the 
block-level. 

Figure 5 illustrates the abutted-pin hierarchical physical design process 500 as 
performed at the block-level in a particular block (450A-450C of Figure 4) after step 
440 of Figure 4. 

20 At 510, a software tool performs press operations. The top-level objects 

illustrated in Figure 7 (e.g., a clock wire 320 and a power wire 310) and which are 
located within the boundary of a particular block, are pressed into the particular block, 
in particular, the top-level objects that are within the boundary of a particular block are 
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removed from the top-level netlist and merged into the block-level netlist of that 
particular block. Moreover, the pins for the particular block are generated based on 
the location where the routing wire crosses the boundary between two blocks, as 
illustrated in Figure 8 and Figure 3. 

5 

At 510, a software tool performs block-level floor planning for the particular 
block. At 530, a software tool performs a block-level placement operation for the 
particular block. At 540, software tools perform a variety of block-level operations to 
optimize the particular block. Additionally, at 540, a block-level route is performed for 
C:;31 0 the particular block by a software tool. At 552 and 554, software tools perform a block- 
level extraction operation for determining capacitance and resistance at the nodes and 
perform block-level timing analysis operations for the particular block. 

At 560 and 570, a variety of software tools perform a number of verification 
operations such as formal verification, layout versus schematic (LVS) verification, and 
design rules check (DRC) verification. 

Figure 9A illustrates the integrated circuit design flow of the prior art. As 
illustrated in Figure 9A, the physical design phase 910 receives the netlist from the 
20 logic design phase (not shown). The physical design phase 910 generates the 

physical design for the integrated circuit and outputs a GDS II file. The GDS II file is 
received by the semiconductor factory 920. The integrated circuit is fabricated by the 
semiconductor factory 920 on a semiconductor chip. 
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Figure 9B illustrates the integrated circuit design flow according to an 
ennbodiment of the present invention. As illustrated in Figure 9A, the physical design 
phase 910 receives the netlist from the logic design phase (not shown). In addition, 
5 the physical design phase 910 receives physical design information 930 , whereas the 
physical design information 930 can be any information about a prior integrated circuit 
that has undergone the physical design phase 91 0. In an embodiment, the physical 
design information 930 is stored in a database. For example, the physical design 
information 930 can be pin assignments of the prior integrated circuit, optimal clock 

Dl 0 distribution tree of the prior integrated circuit, parasitic extraction data of the prior 

integrated circuit, locations of obstructions such as a RAM of the prior integrated circuit, 

+: identification of congested blocks of the prior integrated circuit, metal resources for the 
blocks of the prior integrated circuit, or any other information which can facilitate 
optimizing the current integrated circuit. Thus, the software tools of the physical design 

rh=1 5 phase 910 can customize the current integrated circuit to avoid the problems of the 

O prior integrated circuit and to realize the benefits of the prior integrated circuit. 

In the physical design phase 910, decisions made at the top-level with respect 
to the top-level objects, significantly influence the creation of problems at the block- 
20 level and the optimization operations at the block-level. By using physical design 
information 930 (concerning the block-level of the prior integrated circuit) at the top- 
level of the current integrated circuit, the decisions made at the top-level with respect 
to the top-level objects of the current integrated circuit will be able to reduce the 
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problems present in the prior integrated circuit and will be able to generate solutions to 
overcome the problems present in the prior integrated circuit, improving the 
optimization of the abutted-pin hierarchical physical design process of the present 
invention. Thus, if the physical design information 930 has information about several 
5 prior integrated circuits, the current integrated circuit is more likely to be optimized. 

In addition, the physical design phase 910 generates the physical design for the 
integrated circuit and outputs a GDS II file. Moreover, the physical design phase 910 
stores physical design information 930 of the current integrated circuit to be used in 
glO the physical design phase 910 of a future integrated circuit. The GDS II file is received 
^ j by the semiconductor factory 920. The integrated circuit is fabricated by the 
4- semiconductor factory 920 on a semiconductor chip. 

Figure 10A illustrates an integrated circuit 300 based on the abutted-pin 
I J5 hierarchical physical design process of the present invention and using the integrated 
O circuit design flow of the prior art (Figure 9A), showing the top-level routing for pin 
assignment. The port C of blockl 10 is routed to port B of block2 20. The port A of 
blockl 10 is routed to port D of block2 20. This top-level routing has been performed 
after ports A-D where placed in a generally random location within each block 10-20 at 
20 the top-level since the actual locations of the ports A-D are not known until a 

placement operation is performed at the block-level. Here, the software tools at the 
top-level do not have access to the physical design information of a prior integrated 
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circuit. The locations 15 and 16 are where the routing metal 18 crosses the boundary 
between two blocks 1 0 and 20. 

Figure 10B illustrates the integrated circuit 300 of Figure 10A. At the block- 
5 level, the pins 15A and 16A were formed for blockl 10. At the block-level, the pins 
15B and 16B were formed for block2 20, whereas pin 15A abuts pin 15B and pin 16A 
abuts pin 16B. The pins 15A and 15B were formed at location 15 of Figure 10A. The 
pins 16A and 16B were formed at location 16 of Figure 10A. 

plO Figure IOC illustrates the integrated circuit 300 of Figure 10B at the block-level. 

'J As illustrated in Figure IOC, the block-level placement operation for blockl 10 placed 
4^ the ports A and C at locations that are different from the locations used to generate the 

pin assignments in Figure 10A. In addition, the block-level placement operation for 
! , block2 20 placed the ports B and D at locations that are different from the locations 
LJ5 used to generate the pin assignments in Figure 10A. Hence, the block-level routing 
P operations for blocks 10 and 20 generated an inefficient amount of routing wire 19 to 

couple the ports to the pins in each block. In sum, the pin assignment affects the 

optimization of the routing wire 19. 

20 Figure 1 1 A illustrates an integrated circuit 300 based on the abutted-pin 

hierarchical physical design process of the present invention and using the integrated 
circuit design flow of the present invention (Figure 9B), showing the top-level routing 
for pin assignment. The port C of blockl 10 is routed to port B of block2 20. The port A 
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of block! 1 0 is routed to port D of block2 20. This top-level routing has been 
performed after each port A-D where placed in a particular location within each block 
10-20 at the top-level, whereas the particular location was based on using the physical 
design Information associated with the prior integrated circuit (Figures 10A-10C). 
5 Here, the software tools at the top-level have access to the physical design information 
of the prior integrated circuit (Figures 10A-10C). The locations 15 and 16 are where 
the routing metal 18 crosses the boundary between two blocks 10 and 20. 

Figure 1 1 B illustrates the integrated circuit 300 of Figure 1 1 A at the block-level. 
□10 At the block-level, the pins 15A and 16A were formed for blockl 10. At the block-level, 
y the pins 15B and 168 were formed for block2 20, whereas pin 15A abuts pin 15B and 
4= pin 16A abuts pin 16B. The pins 15A and 158 were formed at location 15 of Figure 
11 A. The pins 16A and 16B were formed at location 16 of Figure 1 1A. Here, the pins 
15A and 15A are associated with ports A and D, unlike Figure 108 where pins 15A 
N=15 and 158 were associated with ports C and B. Moreover, the pins 16A and 16A of 
O Figure 1 18 are associated with ports C and 8, unlike Figure 108 where pins 16A and 
168 were associated with ports A and D. 

Figure 11C illustrates the integrated circuit 300 of Figure 118 at the block-level. 
20 As illustrated in Figure 1 1C, the block-level placement operation for blockl 10 placed 
the ports A and C at locations that are different from the locations used to generate the 
pin assignments in Figure 1 1 A. In addition, the block-level placement operation for 
block2 20 placed the ports B and D at locations that are different from the locations 
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used to generate the pin assignments in Figure 1 1 A. However, the difference in the 
location of the ports between Figure 1 1A and Figure 1 1C is less than the difference in 
the location of the ports between Figure 10A and Figure IOC. Hence, the block-level 
routing operations for blocks 1 0 and 20 generated a more efficient amount of routing 
wire 19 to couple the ports to the pins in each block, compared to Figure IOC. In sum, 
the pin assignments generated with the use of the physical design information of the 
prior integrated circuit (Figures 10A-10C) were more optimal than the pin assignments 
generated without the use of the physical design information of the prior integrated 
circuit (Figures 10A-10C). 

Figure 12A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. In the course of routing source port 24 of blocks 30 to 
destination port 22 of block2 20, the software tool that performs the top-level routing for 
pin assignment crosses the boundary between block! 10 and block2 20 at locations 
15,16, and 17, whereas the locations 15,16, and 17 will be defined as pins. The 
software tool is concemed with routing a path between the source port 24 and the 
destination port 22, but is not concerned about the number of times the path crosses 
the boundary between the same blocks. 

Figure 12B illustrates the integrated circuit 300 of Figure 12A at the block-level. 
The pins 15A-15B, 16A-16B, and 17A-17B are formed between blockl 10 and block2 
20. The pins 18A-18B are formed between blockl 10 and blocks SO. The presence of 
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pins 16A-16B and 17A-17B causes additional routing metal to be added to blockl 10 
and block2 20 so that pins 15A, 16A, and 17A can be coupled within blockl 10 and so 
that pins 15B, 168, and 17B can be coupled within block2 20. Hence, one pair of pins 
(15A-15B or 16A-16B or 17A-17B) is sufficient. 

Figure 12C illustrates the integrated circuit 300 of Figure 12B, showing the 
removal of excess pins. As illustrated in Figure 12C, excess pins 16A-16B and 17A- 
17B were removed from blockl 10 and block2 20. This removal is based on a plurality 
criteria, such as the current flow direction between the source port 24 and the 
destination port 22, the location of the excess pins relative to the source port 24 and 
the destination port 22, or any other criteria. Here, the criteria kept pins 15A-15B but 
deleted pins 16A-16B and 17A-17B. 

Figure 13A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention, showing the top-level 
routing for a top-level object 30 (e.g., routing metal). As described above, a software 
tool performs a press operation so that the portion of the top-level object 30 which is 
within the boundary of a particular block 10-20 Is moved from the top-level netlist to the 
block-level netlist of the particular block 10-20. In particular, the segment 30A is 
pressed into blockl 10 while the segment 30B Is pressed into block2 20. In an 
embodiment, the shape operations of a database are utilized in performing the press 
operation. In Figure 13A, an AND operation would be performed with blockl 10 and 
the shape 30 to obtain the segment 30A (Figure 13B). Typically, the routing metal 30 
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includes a plurality of properties that are stored in a database. These properties 
identify the routing metal 30 and describe the function of the routing metal 30. 
However, in the shape operations (e.g., AND) of the prior art, the shape operation 
returns the segment 30A (Figure 13B) without its properties. Thus, these properties 
5 have to be reconstructed. 

In the present invention, the software tool that performs the press operation 
preserves the properties associated with segment 30A of the routing metal 30 despite 
the shape operation (e.g., AND) performed with blockl 10 and the shape 30 to obtain 
pi 0 the segment 30A (Figure 13B). 

Figure 13C illustrates the integrated circuit 300 of Figure 13A in the top-level, 
showing that the segment 30A has been removed from the top-level netlist and 
merged into the block-level netlist of blockl 10. Moreover, the properties associated 
with segment 30A at the top-level are transferred to the segment 30A at the block- 
level. 

Figure 14A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present Invention, showing the top-level 
20 routing for a top-level object 60 (e.g., routing metal). As illustrated in Figure 14A, the 
top-level object 60 is routed through blockl 10, block2 20, and blocks 30. The 
locations 51-52 indicate top-level object 60 crosses a boundary between two blocks. 
In an embodiment, a press property is added to the properties of the top-level object 
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60 stored in a database. If the top-level object 60 has the press property, the top-level 
object 60 retains its location when the top-level object 60 is pressed into blockl 10, 
b!ock2 20, and blocks 30, as illustrated in the block-level view of the integrated circuit 
300 in Figure 14C. If the top-level object 60 does not have the press property, the top- 
5 level object 60 generally does not retain its location when the top-level object 60 is 
pressed into blockl 10, block2 20, and block3 30, as illustrated in the block-level view 
of the integrated circuit 300 in Figure 14B. For example, top-level objects such as 
power and ground have the press property. As illustrated in Figure 14B, the pins 51 A- 
51 B and 52A-52B are defined. However, the software tool is not constrained to 
rjlO placing the top-level object 60 in the block-level exactly as it was placed at the top- 
;^ J level. Moreover, the top-level object is placed in the block-level of blockl 10, block2 
4= 20, and block3 30 according to the separate placement and routing requirements of 
!.|[ blockl 10, block2 20, and block3 30. 

|:,:=15 Figure 15A illustrates an integrated circuit 300 based on the abutted-pin 

u hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. As Illustrated in Figure 15A, in the top-level netlist, the 
instantiation of blockl 10 includes a port F that is unused, thus, not needed for the top- 
level routing for pin assignment. Hence, a software tool removes port F from the top- 
20 level netlist, but the block-level netlist of blockl 10 remains unchanged. In an 

embodiment, the software tool that performs the press operation removes the port F. 
Figure 15B illustrates that the port F of blockl 10 has been removed from the top-level 
netlist. 
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Figure 16A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. As illustrated in Figure 16A, port F and port B of blockl 10 
are coupled to port C of block2 20 with a routing metal 40. However, at location 30 the 
routing metal 40 crosses the boundary between blockl 10 and block2 20. If a pin is 
formed within blockl 10 at location 30, the pin would be coupled to port F and to port 
B. However, some software tools are not able to represent this relationship (i.e., more 
than one port coupled to a pin). Hence, a software tool removes one of the ports (port 
F or port B) from the netlist based on some criteria, such as whether a port is an input 
port or an output port. Figure 16B illustrates that the port B of blockl 10 has been 
removed from the netlist for the top-level routing for pin assignment. 

Figure 17A illustrates an integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention, showing the top-level 
routing for pin assignment. As illustrated in Figure 17A, in the top-level netlist, the 
instantiation of blockl 10 includes a port F that is tied to either the power line (1) or the 
ground line (0) rather to a port of another block. Hence, a software tool removes port F 
from the top-level netlist to avoid routing the port F at the top-level. Moreover, the 
software tool ties the port F to either power line (1) or the ground line (0) in the block- 
level netlist of blockl 10. Figure 17B illustrates that the port F of blockl 10 has been 
removed from the top-level netlist. 
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As illustrated in Figure 3, the Integrated circuit 300 based on the abutted-pin 
hierarchical physical design process of the present invention includes a North bond 
pad block 60, an East bond pad block 70, a South bond pad block 80, and a West 
bond pad block 90, each having bond pad cells. The top-level netllst of the integrated 
5 circuit 300 includes one or more top-level inputs for receiving external signals and one 
or more top-level outputs for transmitting signal off the chip. The top-level inputs and 
the top-level outputs are coupled to bond pad cells. Typically, software tools which 
perform a routing operation are configured to not perform the routing operation if the 
netlist includes bond pad cells. Since the North bond pad block 60, the East bond pad 
pi 0 block 70, the South bond pad block 80, and the West bond pad block 90 have bond 
- J pad cells in the block-level netlist, the software tools refuse to perform the routing 
operation in these blocks, preventing pins to be formed on the boundary between 
J,^": these blocks and the blocks 10-30 (the core blocks). 

y=15 In the present invention, the bond pad cells are marked as macrocells rather 

0 than bond pad cells, allowing pins to be formed on the boundary between these 
blocks and the blocks 10-30 (the core blocks). 

Typically, the block-level netlist of the North bond pad block 60, the East bond 
20 pad block 70, the South bond pad block 80, and the West bond pad block 90 include 
nets to the top-level inputs and nets to the top-level outputs. Generally, the block-level 
netlist of the North bond pad block 60, the East bond pad block 70, the South bond 
pad block 80, and the West bond pad block 90 include nets to the bond pad cells. 
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In an embodiment of the present invention, a software tool removes the nets to 
the top-level inputs and nets to the top-level outputs so that the physical design of the 
integrated circuit can be accomplished as described above. In an embodiment, the 
software tool removes in the block-level netlist the ports that couple to the top-level 
inputs and to the top-level outputs. Moreover, the software tool adds a property to the 
nets to the bond pad cells to indicate that these nets are suppose to couple to the top- 
level inputs and to the top-level outputs, facilitating an unwinding operation to re- 
establish at the block-level netlist the nets to the top-level inputs and nets to the top- 
level outputs that were removed earlier. The unwinding operation adds to the block- 
level netlist the ports (which were removed earlier) that couple to the top-level inputs 
and to the top-level outputs. Thus, the netlist modified by the physical design phase 
(e.g., repeater and buffers are added to the netlist) can be compared with the netlist 
originally received from the logic design phase. In particular, formal verification, layout 
versus schematic (LVS) verification, and design rules check (DRC) verification can be 
performed by software tools. 

A challenge with implementing an integrated circuit based on the abutted-pin 
hierarchical physical design process of the present invention involves analyzing the 
timing of signal paths that traverse more than one block. The timing of these global 
paths is difficult to analyzed compared to analyzing the timing of local paths, whereas 
local paths are signal paths that do not leave a block. One method of analyzing the 
timing of these global paths involves partitioning the block-level netlist of each block 
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into a first netlist and a second netlist. Tlie first netlist includes nets which start at a 
register (or flip-flop) and end at a register (or flip-flop) within the block, whereas each 
branch of the net also starts at a register (or flip-flop) and ends at a register (or flip-flop) 
within the block. The second netlist includes nets which are coupled to a pin of the 
block. Generally, the first netlist is 3/4 of the initial block-level netlist while the second 
netlist is 1/4 of the initial block-level netlist. If the second netlist ratio is greater than 
1/4, this indicates inefficient partitioning of the blocks. 

Once the first netlist and the second netlist are obtain, an extraction operation to 
obtain parasitic resistance and capacitance is performed on the second netlist of each 
block. In an embodiment, the partitioning of the block-level netlist and the extraction 
operation in each block are performed in parallel. Moreover, an extraction operation is 
performed on the top-level netlist. In an embodiment, a software tool replaces the 
abutted pins of the top-level netlist with zero ohm resistors. 

Some software tools utilized to perform the timing analysis are unable to 
operate on netlists having nets that are coupled to multiple pins of a block. In an 
embodiment of the present invention, these netlist are transformed by using "assign 
statements" to assign different names to the nets that are coupled to multiple pins of a 
block. Hence, each different named net can be coupled to a separate pin of the block. 

In an embodiment, the second netlist and its associated extraction file of each 
block and the top-level netlist and its associated extraction file are utilized by software 
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tools to perform the timing analysis. This timing analysis can be performed 
significantly faster than the case where the block-level netlist is not partitioned into the 
first netlist and the second netlist. In an embodiment, the timing graph resulting from 
the timing analysis can be analyzed to extract timing constraints (relating to the delay 
5 that can be generated by a block) for each block. Hence, if a block is optimized to 
meet its extracted timing constrains, the block is more likely to meet its timing 
parameter when the block interacts with the other blocks in the integrated circuit. 

The foregoing descriptions of specific embodiments of the present invention 
10 have been presented for purposes of illustration and description. They are not 

intended to be exhaustive or to limit the invention to the precise forms disclosed, and 
obviously many modifications and variations are possible in light of the above 
teaching. The embodiments were chosen and described in order to best explain the 
principles of the invention and its practical application, to thereby enable others skilled 
15 in the art to best utilize the invention and various embodiments with various 

modifications as are suited to the particular use contemplated. It is intended that the 
scope of the invention be defined by the Claims appended hereto and their 
equivalents. 
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CLAIMS 



What is Claimed is: 

5 1 . A method of improving a physical design of a current Integrated circuit, 

comprising the steps of: 

a) receiving a netlist of said current integrated circuit; 

b) receiving physical design information from a prior integrated circuit; and 

c) generating said physical design based on said netlist and said physical 
10 design information. 
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OPTIMIZATION OF ABUTTED-PIN HIERARCHICAL PHYSICAL DESIGN 

ABSTRACT OF THE INVENTION 

An abutted-pin hierarchical physical design process is described. The abutted- 
5 pin hierarchical physical design provides solutions to the problems of the traditional 
hierarchical physical design and provides additional advantages and benefits. In 
particular, the abutted-pin hierarchical physical design does not have channels. 
Moreover, in the abutted-pin hierarchical physical design, components of the top-level 
are merged into the block-level so that the top-level netlist is reduced significantly. 
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